Rainbow-colored in nature
نویسندگان
چکیده
منابع مشابه
Forbidding Rainbow-colored Stars
We consider an extremal problem motivated by a paper of Balogh [J. Balogh, A remark on the number of edge colorings of graphs, European Journal of Combinatorics 27, 2006, 565–573], who considered edge-colorings of graphs avoiding fixed subgraphs with a prescribed coloring. More precisely, given r ≥ t ≥ 2, we look for n-vertex graphs that admit the maximum number of r-edge-colorings such that at...
متن کاملRainbow triangles in three-colored graphs
Erdős and Sós proposed a problem of determining the maximum number F (n) of rainbow triangles in 3-edge-colored complete graphs on n vertices. They conjectured that F (n) = F (a)+ F (b) +F (c) +F (d) + abc+ abd+ acd+ bcd, where a+ b+ c+ d = n and a, b, c, d are as equal as possible. We prove that the conjectured recurrence holds for sufficiently large n. We also prove the conjecture for n = 4 f...
متن کاملLarge Rainbow Matchings in Edge-Colored Graphs
A rainbow subgraph of an edge-colored graph is a subgraph whose edges have distinct colors. The color degree of a vertex v is the number of different colors on edges incident with v. Wang and Li conjectured that for k ≥ 4, every edge-colored graph with minimum color degree k contains a rainbow matching of size at least dk/2e. A properly edge-colored K4 has no such matching, which motivates the ...
متن کاملRainbow Matchings in Properly Colored Bipartite Graphs
Let G be a properly colored bipartite graph. A rainbow matching of G is such a matching in which no two edges have the same color. Let G be a properly colored bipartite graph with bipartition ( X , Y ) and . We show that if = G k 3 7 max , 4 k X Y , then G has a rainbow coloring of size at least 3 4 k .
متن کاملRainbow Matchings in Properly Edge Colored Graphs
Let G be a properly edge colored graph. A rainbow matching of G is a matching in which no two edges have the same color. Let δ denote the minimum degree of G. We show that if |V (G)| ≥ 8δ 5 , then G has a rainbow matching of size at least ⌊ 5 ⌋. We also prove that if G is a properly colored triangle-free graph, then G has a rainbow matching of size at least ⌊ 3 ⌋.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Research -GRANTHAALAYAH
سال: 2014
ISSN: 2350-0530,2394-3629
DOI: 10.29121/granthaalayah.v2.i3se.2014.3659